package com.zsj.Recursion;

/**
 * @Author zsj
 * @Version 1.0
 * @Date 2023/11/4 15:15
 * @Description
 */
public class Sum {
    public static void main(String[] args) {
        //当数字过大的时候是会爆栈的  StackOverflowError
        //因为每次递归都会调用一次方法 而方法是存在栈中的 递归层级太深是会G的
        System.out.println(sum(25000));
    }

    //在return语句返回一个函数的叫尾调用
    private static long sum(int n) {
        if (n == 1) return 1;
        return n + sum(n - 1);
    }

}
